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UNIVERSAL INSTANT MESSAGING SYSTEM FOR THE INTERNET 



BACKGROUND OF THE INVENTION 

a. Field of Invention 

This invention pertains to an apparatus for providing instant messaging (IM) on and 
through the Internet across various platforms. More particularly, the invention pertains to a 
system which allows individuals to exchange messages and files over the Internet substantially 
instantaneously across multiple and different protocols and systems. 

b. Description of the Prior Art 

Since the infancy of the Internet, various functions and protocols have been developed 
which allow users not only to view and gather a variety of information from Internet host 
computers, such as through Telnet, Gopher, FTP, and HTTP (the protocol for the World 
Wide Web), but also to exchange messages via e-mail services. One disadvantage of the latter 
is that the transmission time of any e-mail message is unpredictable and therefore it is difficult 
for two or more users to exchange messages instantaneously. In order to overcome this 
problem, software protocols and session managers (each, an IM platform) have been 
developed by service providers (SPs), whether they be an Internet or online general access 
provider such as America Online (AOL) or an portal instant messaging provider such as 
Yahoo! (Yahoo), which allow two users of an SP's IM platform to communicate with each 
other instantaneously provided both users are using the same IM platform. However, none of 
these existing systems allow a user to communicate with another user of a different SP's IM 
platform. Since there are millions of users all over the world who receive Internet services 
from different local providers based on price, characteristics of the services, personal 
preferences and other criteria, many users cannot take advantage of instant messaging if they 
do not utilize the same IM platform. 

OBJECTIVES AND SUMMARY OF THE INVENTION 

It is an objective of the present invention to provide a system that provides instant 
messaging between multiple IM platforms. 

A further objective is to provide an instant messaging system that is capable of 
exchanging not only text files but also voice communication and other types of exchanges. 



Yet a further objective is to provide a system in which a peer-to-peer connection is 
established between users thereby bypassing the SP. 

Other objectives and advantages of the invention will become apparent from the 
following description of the invention. 
5 Briefly, two users who are using different IM platforms (a user of an IM platform is 

said to be in that IM platform's realm) can participate in an instant messaging session as 
follows. Each user accesses the Internet via a PC. (The term PC is used for a desktop 
computer, a laptop computer, a palmtop computer, a Web TV device or any other similar 
device that can be used to access the Internet). The PC is provided with IM session manager 
10 software (an IM manager) which is used to establish and monitor each IM session including 

receiving and responding to commands from the user related to the instant messaging function 
and displaying information to the user related to the IM function. The IM session manager 
O includes an internal database used to store the protocols for different realms. A PC is able to 
h J establish an instant messaging session with a user from another realm if its database includes 
1 fS?!;J the protocol for that realm. 

» * - 

;2 In addition, an IM database is also provided. This database is used to register all the 

lij users who are interested in using IM and to store information for each user, such as his name, 
!U his Internet address, his realm, and so on. Importantly this IM database is also used to 
03 generate and maintain a list of all the registered users who are active, i.e., online, at any 
2 On particular moment, together with each user's current IP address. Each time a registered user 

signs onto the Internet, his IM manager automatically sends the PCs current IP address so that 

^ "xhv 

the IM databases compile its list. When a user signs off the Internet, the list is again edited to 
show this change. 

The IM database can be incorporated into the server of a SP or can be part of an 
2 5 independent server connected to the Internet. In the first implementation, the SP can control 
access to the IM function while in the second implementation, the IM function is open to all 
users. 

Preferably, when a user accesses the Internet, a window is displayed on his screen 
showing an active friends list (i.e., the friends from his list who are online) which is a subset of 
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the active users in the IM database. That user can then initiate an instant messaging session 
with one or more friends on this list and exchange messages or other data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a simplified block diagram showing the interconnection between three users; 
FIG. 2 shows a block diagram of a system allowing universal instant messaging between two 
users; 

FIG. 3 shows a flow chart illustrating the process used to establish the universal instant 
messaging connection in a closed network implementation of the subject universal instant 
messaging system; 

FIG. 4 shows a flow chart illustrating a portion the process used to establish the universal 
instant messaging connection in an open Web implementation of the subject universal instant 
messaging system; and 

FIG. 5 shows a typical window or windows displayed to a user while he is engaged in 
exchanging messages using the subject universal instant messaging system. 

DETAILED DESCRIPTION OF THE SYSTEM 

Referring first to Fig. 1, the purpose of the present invention is to allow an Internet 
user to communicate with multiple other Internet users instantaneously even if they are 
connected to the Internet through different SPs and/or belong to different domains or realms 
than the User. Of course, each user communicates with his or her SP by using a 
communication device such as a desktop computer, a laptop computer, a handheld computer, 
or similar computer device, which for the purposes of this invention will be referred to 
generically as a PC, it being understood that a PC is meant to cover any appropriate device 
suitable for this purpose. 

In Fig. 1, three different users are shown who belong to different realms. More 
particularly, Bill is associated with Prodigy, Ted is associated with Yahoo and Rhoda is 
associated with AOL. Bill is connected to the Internet 12 by a SP 14 through his PC 10, which 
in his case is Prodigy. Ted with PC 16 is connected to the Internet 12 by a different SP 18 and 
through the SP 18 is connected a portal instant messaging SP provider 19 that in his case is 



Yahoo. Rhoda is connected to the Internet 12 with her PC 20 by a third SP 22 that in her case 
is AOL. The present invention allows these three (or any other users having appropriate 
equipment/software) to be connected to each other by connections 24, 26, 28, which may be, 
for instance, peer-to-peer connections. These connections are established by an instant 
messaging SP 23. Once these connections are established, instant messaging sessions are 
generated to allow the users Bill, Ted and Rhoda to communicate to each other by exchanging 
text files, or by voice if their equipment is capable of this function. Individual instant 
messaging sessions may be generated between each pair of users, or alternatively conferencing 
may be allowed where three or more users can exchange messages during a single instant 
messaging session. Details of how the instant messaging sessions between users of different 
realms are established and how the system operates are provided below. 

The instant messaging SP 23 includes an IM server 30 , an IM database 3 1, an 
authorization database 29 used to identify each user connecting to the IM server 30 and to 
determine if the user should be allowed access, and a profile database 44 which contains 
characteristics of the users serviced by instant messaging SP 23 . The IM SP 23 performs two 
functions. First, all users interested in using the IM service register with the IM SP 23. 
During this registration process, each user provides his name, Internet address and/or other 
information. Second, the IM SP 23 tracks all the registered users who are currently on the 
Internet. That is, IM database 3 1 includes a list of all current users presently on line, together 
with their IP address. If users Ted, Bill and Rhoda are on line at a particular time, their name 
is on this list. IM SP 23 and its databases and other components are shown in Fig. 1 as 
separate elements with a dedicated connection to the Internet (an open Web implementation). 
It should be understood, however, that these elements (except for database 29) might be 
incorporated into a standard SP, such as SP 14, as well, and in this case access to the IM 
service may be limited to the users of that particular SP (a closed network implementation). 

Each user generates a list of users (who must also be registered) that he can contact if 
he and the other users are on line at the same time. For the sake of simplicity this list is 
referred to as a list of friends. The list of friends may be divided into several categories using 
any combination of criteria such as business, social or personal connections, geographic 
locations, realms, and so on. As described in more detail, an active friends list is generated 



from a user's list of friends which consists of all the friends who are on line at that particular 
instant. 

Referring now to Fig. 2, typically, PC 10 includes several components which enable it 
to connect to the SP 14 and perform standard Internet functions, including dial-up networking 
(DUN) 32, and an instant messaging (IM) session manager 34 and a database 36 which 
contains a plurality of protocols used by various SPs or realms, e.g., Yahoo, AOL, etc. which 
are available for the instant messaging function. The PC 10 is also provided with a screen 1 1 
used to present various text and images to the user and a selector such as a keyboard, a 
mouse, or other input device 13 on which the user enters commands and information in the 
usual manner. 

The PC 10 communicates with its SP 14 through a communication port 38 that may be 
standard telephone modem, or any other equivalent device. The SP 14 includes a system 
server 46, and a radius database 42 which cooperate to provide a standard Internet service to 
Bill. In the open Web implementation as shown in Fig. 1, the PC 10 communicates directly 
with the service provider 14, and through the SP 14 communicates with the instant messaging 
SP 23 via the Internet 12. 

In the closed network implementation, the SP 14 further includes the IM server 30 
which performs the data processing required for instant messaging, and the IM database 31. 
The function of the authorization database 29 is performed by another component such as 
RADIUS data base 42 used to identify each user connecting to SP 14 and to determine if the 
user should be allowed access. The profile database 44 which contains characteristics of the 
users serviced by SP 14 is also incorporated into the SP 14. 

The operation of the system 10 is now described for the closed network 
implementation, in conjunction with Fig. 3. 

In step 100 Bill issues a command to his PC 10 to establish a connection to the 
Internet 12. In response, in step 102 the PC 10 activates the DUN component 32 that attempts 
to connect to the SP 14 using a standard protocol such as PPP. In order to gain access, the 
DUN component 32 sends the user's ID and password to the SP 14's authorization database 
42 (step 104). The authorization database 42 checks if Bill is a current and valid user of the SP 



and verifies the user ID and password. If the user ID and password are correct and Bill's 
account is active, the DUN connection is verified and Bill will have access through the SP 14 
(step 106). If for any reason Bill's status is unacceptable, access to the SP 14 and, through the 
SP 14, to the IM server 30 is refused. 

If Bill is granted access through the SP 14, the IM database 42 provides a user ID to 
the IM server 30 together with his current IP address (step 107). In step 108, Bill launches 
the IM manager 34, which must be launched in order to create a direct connection to the IM 
server 30. 

During step 109 the IM manager 34 on Bill's PC contacts the IM server 30 to indicate 
that Bill is on-line and registered for IM functionality. The server 30 then adds Bill's user ID 
to the list of active IM users (i.e., users who are currently online). The IM server 30 will also 
notify the IM managers of users who have added Bill to their own friends list and who are 
online at this time that Bill has established an active connection to the IM server 30. 

During step 1 10 the IM server 30 returns to Bill's IM manager 34 Bill's profile from 
database 44. This profile includes Bill's 'persona' information such as his Internet name and 
address, various preferences and other data such as his list of friends generated previously by 
Bill, as discussed above. The IM server will also send to the IM manager 34 an active list of 
which users on Bill's friends list are currently online, and the IM manager 34 will indicate all 
such users in Bill's active list as being online. Alternatively, the IM server 30 may collate a 
cross-referencing table indicating which of the users are on other users' friends list. In this 
manner, when IM server 30 receives a message that Bill is signing on, the server 30 can check 
all active users and generate Bill's active list from the table. 

When the PC 10 receives this information, in step 1 12 the IM manager 34 displays a 
window indicating Bill's active friends list. In the closed network configuration, the PC 10 
may also display a standard welcome screen that is generally characteristic of the SP 14. For 
example, as shown in Fig. 5, such a window 50 may include a column 52 for the name of each 
friend in the user's friends list, with a second column 54 with an indication of each friend's 
realm. The column 52 may indicate in some fashion which of the people listed in the friends list 
are currently active, i.e., online. In Fig. 5, the window 50 indicates that a person appearing in 



the column 52 containing that user's friends list is active by placing that person's name in 
boldface and lower case. 

The window 50 may also provide additional columns showing other information. In 
Fig. 5, the window 50 shows a column 56 indicating whether or not each active friend is 
5 capable of using some specific Internet function such as an Internet telephone. In the example 
shown in Fig. 5, Ted and Bob have this capability wile Rhoda does not. Finally, window 50 
may have a separate area 58 dedicated for messages, or a message area 58 may exist in a 
separate window. In the preferred embodiment, the window 50 is displayed automatically 
together with the welcome screen and can be turned off or made dormant (e.g., minimized on 
1 0 the screen) by Bill at will. 

Once the welcome screen is displayed, Bill can communicate with any of his friends 
from the active list shown in window 50 through the message area 58. As mentioned above, 
p prior to the present invention, instant messaging was available only between users of the same 
realm or SP. However, in the present system instant messaging is available even though Bill 
ISM and Ted are users in different realms. 

r • ** 

03 In order to initiate an instant message, in step 114, Bill clicks on Ted's name in window 

::: J 50. In response, in step 1 16 the IM manager 34 obtains the protocol for Ted's realm (in this 

« case Yahoo, a portal instant messaging service provider). In step 118, the IM manager 34 
retrieves the foreign realm protocol from database 36. 
2 (j?;;; In step 1 20 the IM manager 34 sends a message to SP 18 using Ted's current IP 

yjl address obtained from IM server 30 requesting a connection with Ted's IM manager, 

'"z\t$ 

Depending on SP 1 8, this message may result in the SP 1 8 displaying to Ted a window 
indicating that Bill wants to contact him via the IM system. In this case, in step 122 Ted is 
given the choice of either accepting the connection request or declining it. If Ted declines the 
25 connection request, then in step 124 a message is sent back by SP 18 to Bill that Ted has 

declined the connection request. As part of step 120, in order to access a foreign realm such 
as Yahoo, Bill may need to supply a user ID and password for that realm during the process 
by which the IM manager 34 establishes a peer-to-peer connection with that realm. The IM 
manager 34 may include the ability to store such user IDs and passwords for each foreign 
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realm for which a protocol is stored in database 36 so that the user will not be prompted to 
enter them each time that user wishes to communicate with a user in another realm. 

If in step 122 Ted accepts the connection request or if the SP 18 did not require that a 
message be sent to Ted, thereby skipping step 122, then in step 126 server 18 sends a message 
5 to Bill indicating Ted's current IP address. If necessary, this preliminary exchange may include 
an encryption key to allow the communications between Ted and Bill to be encrypted using 
any standard security protocol. As indicated above, the process can be performed without 
actually requiring Ted to expressly accept the contact request, in which case step 126 follows 
step 120 directly. 

10 In step 126, the IM manager 34 then can set up a direct connection 24 between Ted 

and Bill, This connection may be a peer-to-peer connection, and is termed a 'direct 1 connection 
to indicate that. Although messages exchanged through this connection are still sent over the 
q Internet, they are transparent to and are not seen by the servers 14 or 1 8. 

r.s. 
';. ■ 5 

i7j In step 128 the IM manager 34 determines if a direct or peer-to-peer connection 

if J between Bill and Ted's PCs is available. If it is then the peer-to-peer connection 24 is 

t « v 
•5: 2 

ill established in step 130 and Bill and Ted can send each other text messages, they can talk to 
I'l l each other via the telephone (using for instance streamlining) and can exchange files with 
images, video- and sound-clips, documents, and so on. If a peer-to-peer connection is not 

r ii 1%** 

Dj available, then in step 132 a relay connection is established between the servers of SPs 14 and 

2 <fi 1 8 to allow the users to exchange messages. 

The flow chart of Fig. 4 with steps 200-208 describes the initial phase for the open 

"r.:::r 

Web implementation of Fig. 1. In step 200 Bill issues a command to his PC 10 to establish a 
connection to the Internet 12. In response, in step 202 the PC 10 activates the DUN 
component 32 that attempts to connect to the SP 14 using a standard protocol such as PPP. 
25 In order to gain access, the DUN component 32 sends the user's ID and password to the SP 
14's authorization database 42 (step 204). The authorization database 42 checks if Bill is a 
current and valid user of the SP and verifies the user ID and password. If the user ID and 
password are correct and Bill's account is active, the DUN connection is verified and Bill will 
have access to the Internet 12 through the SP 14. If for any reason Bill's status is 

3 0 unacceptable, access to the Internet 12 through the SP 14 is refused. 
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If Bill's is granted access to the Internet 12 through the SP 14, in step 206 Bill launches 
the IM manager 34 and enters his user ID and password for the instant messaging SP 23 into 
the IM manager 34. In order to gain access to the instant messaging SP 23, in step 207 the 
IM manager 34 sends the user's system server ID and password to the IM server 30's 
authorization database 29 via the Internet 12 (step 208). The authorization database 29 
verifies the user's system server ID and password. If the user's system server ID and 
password are correct, the connection to the IM server 30 is verified and Bill will have access 
to the IM server 30 via the Internet 12. If for any reason Bill's status is unacceptable, the 
access to the IM server 30 is refused. 

The remainder of the operation of the open Web implementation of the system is 

identical to the closed network implementation described above, continuing with step 109. 

As mentioned above, when he is in contact with Ted, Bill sees in message area 58 the 
messages he sent to Ted and the messages sent back by Ted to Bill as part of the instant 
messaging process. Message area 58 may be part of window 50 or may exist in a separate 
window. 

Each time a friend of Bill's gets on or signs off of that friend's SP, the IM server 30 is 
notified and in turn updates the active friends list for each corresponding user and sends a 
message to SP 14 to update Bill's active friend list as well. Therefore, while he is exchanging 
messages with Ted, Bill is aware of his other active friends, Rhoda and Bob, and they are 
aware that he is active as well. At any time, Bill can ask for contact with his other friends, and 
his friends can initiate a contact with Bill. In this manner, Bill can participate in several IM 
exchanges at once. In Fig. 1 Bill can exchange instant messages with Ted and Rhoda, and Ted 
and Rhoda can exchange messages with Bill. When Bill talks to Ted, their messages appear in 
the message area 58. If Bill wants to talk to Rhoda, he clicks on her name and communication 
is established between them. 



When Bill is talking to Ted, their conversation appears in message area 58 for Ted. If 
he starts talking to Rhoda, the messages to and from Ted disappear from message area 58 and 
are replaced by messages exchanged with Rhoda. 

If he desires, he can also add a friend to the exchange with Ted, for example by right- 
clicking on Rhoda's name to generate a three-way conference exchange. In this instance the 
messages to and from each of the three participants appear in area 58. While two or three- 
way message exchanges take place, if any other friend wants to establish contact with Bill, he 
or she sends a message as described above, and his or her name changes color on window 50 
to indicate the same. 

Similarly, if Bill is performing some tasks on the Internet and has closed window 50, a 
friend can still initiate a request for contact and a message or a window is presented to Bill to 
indicate this event. 

Obviously numerous modifications may be made to this invention without departing 
from its scope as defined in the appended claims. 
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I claim: 

1. In a distributed communication system in which a plurality of users associated with 
different realms access the Internet via a corresponding PC through a service provider, a 
device for providing instant messaging between the users, said device comprising: 

an IM manager associated with the PC of a first user and arranged to obtain a foreign 
protocol for communicating with another realm; and 

an IM server including an IM database with a listing of users currently connected to 
the Internet, each having a unique identifier; 

said IM manager being further arranged to receive the unique identifier of a particular 
user associated with said another realm from said IM server and to establish connection to said 
other user using said foreign protocol. 

2. The device of claim 1 further comprising a local database arranged to store a 
plurality of foreign protocols, each protocol being associated with a corresponding different 
realm. 

3. The device of claim 1 wherein said IM server is arranged and constructed to 
connect to the Internet and to receive and transmit information to and from said IM manager 
via the Internet. 

4. The device of claim 1 wherein said IM database is arranged to store information 
related to all said users. 

5. The device of claim 1 further comprising a display arranged to show a list of current 
friends of a user and a selector operated by said user to select a friend from said list to 
establish communication. 

6. A system for establishing instant messaging between a first user associated with a 
first realm and a second user associated with a second realm over the Internet, said system 
comprising: 



a first and a second PC for operation by said first and second users respectively, each 
PC including a screen to display information, a selector or other input device for giving and 
receiving commands and selections, a communication port arranged to communicate with 
other users over the Internet, and an IM component arranged to establish IM sessions during 
which said first and second users can exchange one of instant messages and other information 
over the Internet, said IM component including means for receiving a request for an IM 
session and means for generating a request for said IM session; said IM component including 
an IM database storing a protocol for the other realm; and 

an IM database arranged to store a list of users registered to access instant messaging 
and being currently active together with their current IP address; 

wherein said IM component is arranged to receive a command from said first user to 
establish said IM session with said second user and in response to said request said IM 
component is arranged to obtain the current IP address of said second user and to send an 
access request to said second user based on said IP address and said protocol and to establish 
said IM session if said access is accepted. 

7. The system of claim 6 wherein said users are arranged to communicate over the 
Internet by different SPs wherein said IM database is incorporated into one of said SPs. 

8. The system of claim 6 further comprising an IM service provider wherein said IM 
database is incorporated into said IM service provider. 

9. The system of claim 6 wherein said IM database is arranged to store a list of all 
users registered to access instant messaging. 

10. The system of claim 6 wherein each said is arranged to display a window on said 
screen, said window identifying a list of friends of the corresponding user, said friends being 
currently on line. 

11. The system of claim 10 wherein said PC is adapted to display a message area in 
one of said window and a separate window. 
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12. The system of claim 1 1 wherein said PC is adapted to receive commands from the 
respective user to establish a first IM session between said first user and said second user and 

a second IM session between said first user and a third user, said third user being identified in 
said window. 

13. The system of claim 13 wherein said PC is adapted to allow said first user to 
switch between said first IM session and said second session, said first and second IM sessions 
being active simultaneously. 

14. The system of claim 13 wherein said PC is adapted to display in said message area 
messages with said second user during said first IM session and messages with said third user 
during said second IM session. 

15. The system of claim 10 wherein said PC is adapted to show characteristics of said 

friends. 

16. A method of conducting an instant messaging session between a first user and a 
second user over the Internet, the users being associated with two different realms, each realm 
being accessible via the Internet using a protocol characteristic to the realm, each user getting 
access to the Internet via a corresponding PC, at least one PC having a storage media for 
storing the characteristic protocol of the other realm, the method comprising the steps of: 

determining a current IP address of the second user; and 

establishing a connection from said first and second users using said current IP address 
and said characteristic protocol. 

17. The method of claim 16 wherein each time one of said first and second users 
access the Internet, the corresponding PC sends a message to an IM database indicating that 
the corresponding user is on line and said current IP address. 

18. The method of claim 17 wherein said step of determining said current IP address 
comprises retrieving said address from said IM database. 
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19. The method of claim 17 further comprising sending a connection request from the 
first to the second PC for establishing said instant message session. 

20. The method of claim 19 further comprising generating a response to said 
connection request by said second PC accepting said connection request. 

21. The method of claim 16 wherein said step establishing said connection comprises 
establishing a peer-to-peer connection. 

22. The method of claim 16 further comprising displaying a window on the screen of 
said PCs, said window indicating a list of active users. 

23. The method of claim 22 further comprising displaying said window with a 
message area, said message area being used to indicate messages between said users. 
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ABSTRACT OF THE INVENTION 

Two or more users with PCs or similar devices to access the Internet may establish a 
connection between each other for instant messaging, even when the users are associated with 
different realms. For this purpose, the PCs are provided with an IM manager which oversees 
the instant messaging sessions. In addition, an IM server is provided associated either with a 
particular SP (service provider), or alternatively, having its own PS. The IM server is used to 
keep track of all the active users that have registered for the IM service and their 
corresponding current IP address. The IM manager includes a database which stores protocols 
of foreign realms. When a user requests an instant messaging session, his PC establishes the 
connection to the other user based on the protocol of the other user's realm and the other 
user's current IP address indicated by the IM database. 
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